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10 

Technical Field 

The present invention relates generally to computer or other networks, and more 
particularly to protocol processing for information communicated between hosts such as 
computers connected to a network. 

15 

Background 

The advantages of network computing are increasingly evident. The convenience 
and efficiency of providing information, communication or computational power to 
individuals at their personal computer or other end user devices has led to rapid growth of 
20 such network computing, including internet as well as intranet systems and applications. 

As is well known, most network computer communication is accomplished with 
the aid of a layered software architecture for moving information between host computers 
connected to the network. The layers help to segregate information into manageable 



segments, the general functions of each layer often based on an international standard 
called Open Systems Interconnection (OSI). OSI sets forth seven processing layers 
through which information may pass when received by a host in order to be presentable 
to an end user. Similarly, transmission of information from a host to the network may 
5 pass through those seven processing layers in reverse order. Each step of processing and 
service by a layer may include copying the processed information. Another reference 
model that is widely implemented, called TCP/IP (TCP stands for transport control 
protocol, while IP denotes internet protocol) essentially employs five of the seven layers 
ofOSI. 

1 0 Networks may include, for instance, a high-speed bus such as an Ethernet 

connection or an internet connection between disparate local area networks (LANs), each 
of which includes multiple hosts, or any of a variety of other known means for data 
transfer between hosts. According to the OSI standard, physical layers are connected to 
the network at respective hosts, the physical layers providing transmission and receipt of 

1 5 raw data bits via the network. A data link layer is serviced by the physical layer of each 
host, the data link layers providing frame division and error correction to the data 
received from the physical layers, as well as processing acknowledgment frames sent by 
the receiving host. A network layer of each host is serviced by respective data link 
layers, the network layers primarily controlling size and coordination of subnets of 

20 packets of data. 

A transport layer is serviced by each network layer and a session layer is serviced 
by each transport layer within each host. Transport layers accept data from their 
respective session layers and split the data into smaller units for transmission to the other 
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host's transport layer, which concatenates the data for presentation to respective 
presentation layers. Session layers allow for enhanced communication control between 
the hosts. Presentation layers are serviced by their respective session layers, the 
presentation layers translating between data semantics and syntax which may be peculiar 

5 to each host and standardized structures of data representation. Compression and/or 

encryption of data may also be accomplished at the presentation level. Application layers 
are serviced by respective presentation layers, the application layers translating between 
programs particular to individual hosts and standardized programs for presentation to 
either an application or an end user. The TCP/IP standard includes the lower four layers 

1 0 and application layers, but integrates the functions of session layers and presentation 
layers into adjacent layers. Generally speaking, application, presentation and session 
layers are defined as upper layers, while transport, network and data link layers are 
defined as lower layers. 

The rules and conventions for each layer are called the protocol of that layer, and 

1 5 since the protocols and general functions of each layer are roughly equivalent in various 
hosts, it is useful to think of communication occurring directly between identical layers of 
different hosts, even though these peer layers do not directly communicate without 
information transferring sequentially through each layer below. Each lower layer 
performs a service for the layer immediately above it to help with processing the 

20 communicated information. Each layer saves the information for processing and service 
to the next layer. Due to the multiplicity of hardware and software architectures, systems 
and programs commonly employed, each layer is necessary to insure that the data can 
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make it to the intended destination in the appropriate form, regardless of variations in 
hardware and software that may intervene. 

In preparing data for transmission from a first to a second host, some control data 
is added at each layer of the first host regarding the protocol of that layer, the control data 

5 being indistinguishable from the original (payload) data for all lower layers of that host. 
Thus an application layer attaches an application header to the payload data and sends the 
combined data to the presentation layer of the sending host, which receives the combined 
data, operates on it and adds a presentation header to the data, resulting in another 
combined data packet. The data resulting from combination of payload data, application 

1 0 header and presentation header is then passed to the session layer, which performs 

required operations including attaching a session header to the data and presenting the 
resulting combination of data to the transport layer. This process continues as the 
information moves to lower layers, with a transport header, network header and data link 
header and trailer attached to the data at each of those layers, with each step typically 

1 5 including data moving and copying, before sending the data as bit packets over the 
network to the second host. 

The receiving host generally performs the converse of the above-described 
process, beginning with receiving the bits from the network, as headers are removed and 
data processed in order from the lowest (physical) layer to the highest (application) layer 

20 before transmission to a destination of the receiving host. Each layer of the receiving 
host recognizes and manipulates only the headers associated with that layer, since to that 
layer the higher layer control data is included with and indistinguishable from the 
payload data. Multiple interrupts, valuable central processing unit (CPU) processing time 
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and repeated data copies may also be necessary for the receiving host to place the data in 
an appropriate form at its intended destination. 

The above description of layered protocol processing is simplified, as college- 
level textbooks devoted primarily to this subject are available, such as Computer 

5 Networks, Third Edition (1996) by Andrew S. Tanenbaum, which is incorporated herein 
by reference. As defined in that book, a computer network is an interconnected 
collection of autonomous computers, such as internet and intranet systems, including 
local area networks (LANs), wide area networks (WANs), asynchronous transfer mode 
(ATM), ring or token ring, wired, wireless, satellite or other means for providing 

1 0 communication capability between separate processors. A computer is defined herein to 
include a device having both logic and memory functions for processing data, while 
computers or hosts connected to a network are said to be heterogeneous if they function 
according to different operating systems or communicate via different architectures. 
As networks grow increasingly popular and the information communicated 

15 thereby becomes increasingly complex and copious, the need for such protocol 

processing has increased. It is estimated that a large fraction of the processing power of a 
host CPU may be devoted to controlling protocol processes, diminishing the ability of 
that CPU to perform other tasks. Network interface cards have been developed to help 
with the lowest layers, such as the physical and data link layers. It is also possible to 

20 increase protocol processing speed by simply adding more processing power or CPUs 
according to conventional arrangements. This solution, however, is both awkward and 
expensive. But the complexities presented by various networks, protocols, architectures, 
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operating systems and applications generally require extensive processing to afford 
communication capability between various network hosts. 

Summary of the Invention 

5 The current invention provides a system for processing network communication 

that greatly increases the speed of that processing and the efficiency of moving the data 
being communicated. The invention has been achieved by questioning the long-standing 
practice of performing multilayered protocol processing on a general-purpose processor. 
The protocol processing method and architecture that results effectively collapses the 

1 0 layers of a connection-based, layered architecture such as TCP/IP into a single wider 
layer which is able to send network data more directly to and from a desired location or 
buffer on a host. This accelerated processing is provided to a host for both transmitting 
and receiving data, and so improves performance whether one or both hosts involved in 
an exchange of information have such a feature. 

15 The accelerated processing includes employing representative control instructions 

for a given message that allow data from the message to be processed via a fast-path 
which accesses message data directly at its source or delivers it directly to its intended 
destination. This fast-path bypasses conventional protocol processing of headers that 
accompany the data. The fast-path employs a specialized microprocessor designed for 

20 processing network communication, avoiding the delays and pitfalls of conventional 

software layer processing, such as repeated copying and interrupts to the CPU. In effect, 
the fast-path replaces the states that are traditionally found in several layers of a 
conventional network stack with a single state machine encompassing all those layers, in 
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contrast to conventional rules that require rigorous differentiation and separation of 
protocol layers. The host retains a sequential protocol processing stack which can be 
employed for setting up a fast-path connection or processing message exceptions. The 
specialized microprocessor and the host intelligently choose whether a given message or 
5 portion of a message is processed by the microprocessor or the host stack. 

Brief Description of the Drawings 

FIG. 1 is a plan view diagram of a system of the present invention, including a 
host computer having a communication-processing device for accelerating network 
1 0 communication. 

FIG. 2 is a diagram of information flow for the host of FIG. 1 in processing 
network communication, including a fast-path, a slow-path and a transfer of connection 
context between the fast and slow-paths. 

FIG. 3 is a flow chart of message receiving according to the present invention. 
1 5 FIG. 4 A is a diagram of information flow for the host of FIG. 1 receiving a 

message packet processed by the slow-path. 

FIG. 4B is a diagram of information flow for the host of FIG. 1 receiving an 
initial message packet processed by the fast-path. 

FIG. 4C is a diagram of information flow for the host of FIG. 4B receiving a 
20 subsequent message packet processed by the fast-path. 

FIG. 4D is a diagram of information flow for the host of FIG. 4C receiving a 
message packet having an error that causes processing to revert to the slow-path. 
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FIG. 5 is a diagram of information flow for the host of FIG. 1 transmitting a 
message by either the fast or slow-paths. 

FIG. 6 is a diagram of information flow for a first embodiment of an intelligent 
network interface card (INIC) associated with a client having a TCP/IP processing stack. 

FIG. 7 is a diagram of hardware logic for the INIC embodiment shown in FIG. 6, 
including a packet control sequencer and a fly-by sequencer. 

FIG. 8 is a diagram of the fly-by sequencer of FIG. 7 for analyzing header bytes 
as they are received by the INIC. 

FIG. 9 is a diagram of information flow for a second embodiment of an INIC 
associated with a server having a TCP/IP processing stack. 

FIG. 10 is a diagram of a command driver installed in the host of FIG. 9 for 
creating and controlling a communication control block for the fast-path. 

FIG. 1 1 is a diagram of the TCP/IP stack and command driver of FIG. 10 
configured for NetBios communications. 

FIG. 12 is a diagram of a communication exchange between the client of FIG. 6 
and the server of FIG. 9. 

FIG. 13 is a diagram of hardware functions included in the INIC of FIG. 9. 

FIG. 14 is a diagram of a trio of pipelined microprocessors included in the INIC 
of FIG. 13, including three phases with a processor in each phase. 

FIG. 15A is a diagram of a first phase of the pipelined microprocessor of FIG. 14. 

FIG. 15B is a diagram of a second phase of the pipelined microprocessor of FIG. 

14. 

FIG. 15C is a diagram of a third phase of the pipelined microprocessor of FIG. 14. 
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Detailed Description 

FIG. 1 shows a host 20 of the present invention connected by a network 25 to a 
remote host 22. The increase in processing speed achieved by the present invention can 
be provided with an intelligent network interface card (INIC) that is easily and affordably 
added to an existing host, or with a communication processing device (CPD) that is 
integrated into a host, in either case freeing the host CPU from most protocol processing 
and allowing improvements in other tasks performed by that CPU. The host 20 in a first 
embodiment contains a CPU 28 and a CPD 30 connected by a PCI bus 33. The CPD 30 
includes a microprocessor designed for processing communication data and memory 
buffers controlled by a direct memory access (DMA) unit. Also connected to the PCI bus 
33 is a storage device 35, such as a semiconductor memory or disk drive, along with any 
related controls. 

Referring additionally to FIG. 2, the host CPU 28 controls a protocol processing 
stack 44 housed in storage 35, the stack including a data link layer 36, network layer 38, 
transport layer 40, upper layer 46 and an upper layer interface 42. The upper layer 46 
may represent a session, presentation and/or application layer, depending upon the 
particular protocol being employed and message communicated. The upper layer 
interface 42, along with the CPU 28 and any related controls can send or retrieve a file to 
or from the upper layer 46 or storage 35, as shown by arrow 48. A connection context 50 
has been created, as will be explained below, the context summarizing various features of 
the connection, such as protocol type and source and destination addresses for each 
protocol layer. The context may be passed between an interface for the session layer 42 
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and the CPD 30, as shown by arrows 52 and 54, and stored as a communication control 
block (CCB) at either CPD 30 or storage 35. 

When the CPD 30 holds a CCB defining a particular connection, data received by 
the CPD from the network and pertaining to the connection is referenced to that CCB and 
can then be sent directly to storage 35 according to a fast-path 58, bypassing sequential 
protocol processing by the data link 36, network 38 and transport 40 layers. Transmitting 
a message, such as sending a file from storage 35 to remote host 22, can also occur via 
the fast-path 58, in which case the context for the file data is added by the CPD 30 
referencing a CCB, rather than by sequentially adding headers during processing by the 
transport 40, network 38 and data link 36 layers. The DMA controllers of the CPD 30 
perform these transfers between CPD and storage 35. 

The CPD 30 collapses multiple protocol stacks each having possible separate 
states into a single state machine for fast-path processing. As a result, exception 
conditions may occur that are not provided for in the single state machine, primarily 
because such conditions occur infrequently and to deal with them on the CPD would 
provide little or no performance benefit to the host. Such exceptions can be CPD 30 or 
CPU 28 initiated. An advantage of the invention includes the manner in which 
unexpected situations that occur on a fast-path CCB are handled. The CPD 30 deals with 
these rare situations by passing back or flushing to the host protocol stack 44 the CCB 
and any associated message frames involved, via a control negotiation. The exception 
condition is then processed in a conventional manner by the host protocol stack 44. At 
some later time, usually directly after the handling of the exception condition has 
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completed and fast-path processing can resume, the host stack 44 hands the CCB back to 
the CPD. 

This fallback capability enables the performance-impacting functions of the host 
protocols to be handled by the CPD network microprocessor, while the exceptions are 

5 dealt with by the host stacks, the exceptions being so rare as to negligibly effect overall 
performance. The custom designed network microprocessor can have independent 
processors for transmitting and receiving network information, and further processors for 
assisting and queuing. A preferred microprocessor embodiment includes a pipelined trio 
of receive, transmit and utility processors. DMA controllers are integrated into the 

1 0 implementation and work in close concert with the network microprocessor to quickly 
move data between buffers adjacent the controllers and other locations such as long term 
storage. Providing buffers logically adjacent to the DMA controllers avoids unnecessary 
loads on the PCI bus. 

FIG. 3 diagrams the general flow of messages received according to the current 

1 5 invention. A large TCP/IP message such as a file transfer may be received by the host 
from the network in a number of separate, approximately 64 KB transfers, each of which 
may be split into many, approximately 1.5 KB frames or packets for transmission over a 
network. Novel NetWare protocol suites running Sequenced Packet Exchange Protocol 
(SPX) or NetWare Core Protocol (NCP) over Internetwork Packet Exchange (IPX) work 

20 in a similar fashion. Another form of data communication which can be handled by the 
fast-path is Transaction TCP (hereinafter T/TCP or TTCP), a version of TCP which 
initiates a connection with an initial transaction request after which a reply containing 
data may be sent according to the connection, rather than initiating a connection via a 
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several-message initialization dialogue and then transferring data with later messages. In 
any of the transfers typified by these protocols, each packet conventionally includes a 
portion of the data being transferred, as well as headers for each of the protocol layers 
and markers for positioning the packet relative to the rest of the packets of this message. 

5 When a message packet or frame is received 47 from a network by the CPD, it is 

first validated by a hardware assist. This includes determining the protocol types of the 
various layers, verifying relevant checksums, and summarizing 57 these findings into a 
status word or words. Included in these words is an indication whether or not the frame 
is a candidate for fast-path data flow. Selection 59 of fast-path candidates is based on 

1 0 whether the host may benefit from this message connection being handled by the CPD, 
which includes determining whether the packet has header bytes denoting particular 
protocols, such as TCP/IP or SPX/IPX for example. The small percent of frames that are 
not fast-path candidates are sent 61 to the host protocol stacks for slow-path protocol 
processing. Subsequent network microprocessor work with each fast-path candidate 

1 5 determines whether a fast-path connection such as a TCP or SPX CCB is already extant 
for that candidate, or whether that candidate may be used to set up a new fast-path 
connection, such as for a TTCP/IP transaction. The validation provided by the CPD 
provides acceleration whether a frame is processed by the fast-path or a slow-path, as 
only error free, validated frames are processed by the host CPU even for the slow-path 

20 processing. 

All received message frames which have been determined by the CPD hardware 
assist to be fast-path candidates are examined 53 by the network microprocessor or INIC 
comparitor circuits to determine whether they match a CCB held by the CPD. Upon 
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confirming such a match, the CPD removes lower layer headers and sends 69 the 
remaining application data from the frame directly into its final destination in the host 
using direct memory access (DMA) units of the CPD. This operation may occur 
immediately upon receipt of a message packet, for example when a TCP connection 
5 already exists and destination buffers have been negotiated, or it may first be necessary to 
process an initial header to acquire a new set of final destination addresses for this 
transfer. In this latter case, the CPD will queue subsequent message packets while 
waiting for the destination address, and then DMA the queued application data to that 
destination. 

1 0 A fast-path candidate that does not match a CCB may be used to set up a new 

fast-path connection, by sending 65 the frame to the host for sequential protocol 
processing. In this case, the host uses this frame to create 51a CCB, which is then 
passed to the CPD to control subsequent frames on that connection. The CCB, which is 
cached 67 in the CPD, includes control and state information pertinent to all protocols 

1 5 that would have been processed had conventional software layer processing been 

employed. The CCB also contains storage space for per-transfer information used to 
facilitate moving application-level data contained within subsequent related message 
packets directly to a host application in a form available for immediate usage. The CPD 
takes command of connection processing upon receiving a CCB for that connection from 

20 the host. 

As shown more specifically in FIG. 4A, when a message packet is received from 
the remote host 22 via network 25, the packet enters hardware receive logic 32 of the 
CPD 30, which checksums headers and data, and parses the headers, creating a word or 
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words which identify the message packet and status, storing the headers, data and word 
temporarily in memory 60. As well as validating the packet, the receive logic 32 
indicates with the word whether this packet is a candidate for fast-path processing. FIG. 
4A depicts the case in which the packet is not a fast-path candidate, in which case the 
5 CPD 30 sends the validated headers and data from memory 60 to data link layer 36 along 
an internal bus for processing by the host CPU, as shown by arrow 56. The packet is 
processed by the host protocol stack 44 of data link 36, network 38, transport 40 and 
session 42 layers, and data (D) 63 from the packet may then be sent to storage 35, as 
shown by arrow 65. 

1 0 FIG. 4B, depicts the case in which the receive logic 32 of the CPD determines 

that a message packet is a candidate for fast-path processing, for example by deriving 
from the packet's headers that the packet belongs to a TCP/IP, TTCP/IP or SPX/IPX 
message. A processor 55 in the CPD 30 then checks to see whether the word that 
summarizes the fast-path candidate matches a CCB held in a cache 62. Upon finding no 

1 5 match for this packet, the CPD sends the validated packet from memory 60 to the host 
protocol stack 44 for processing. Host stack 44 may use this packet to create a 
connection context for the message, including finding and reserving a destination for data 
from the message associated with the packet, the context taking the form of a CCB. The 
present embodiment employs a single specialized host stack 44 for processing both fast- 

20 path and non-fast-path candidates, while in an embodiment described below fast-path 
candidates are processed by a different host stack than non-fast-path candidates. Some 
data (Dl) 66 from that initial packet may optionally be sent to the destination in storage 
35, as shown by arrow 68. The CCB is then sent to the CPD 30 to be saved in cache 62, 
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as shown by arrow 64. For a traditional connection-based message such as typified by 
TCP/IP, the initial packet may be part of a connection initialization dialogue that 
transpires between hosts before the CCB is created and passed to the CPD 30. 

Referring now to FIG. 4C, when a subsequent packet from the same connection as 

5 the initial packet is received from the network 25 by CPD 30, the packet headers and data 
are validated by the receive logic 32, and the headers are parsed to create a summary of 
the message packet and a hash for finding a corresponding CCB, the summary and hash 
contained in a word or words. The word or words are temporarily stored in memory 60 
along with the packet. The processor 55 checks for a match between the hash and each 

1 0 CCB that is stored in the cache 62 and, finding a match, sends the data (D2) 70 via a fast- 
path directly to the destination in storage 35, as shown by arrow 72, bypassing the session 
layer 42, transport layer 40, network layer 38 and data link layer 36. The remaining data 
packets from the message can also be sent by DMA directly to storage, avoiding the 
relatively slow protocol layer processing and repeated copying by the CPU stack 44. 

1 5 FIG. 4D shows the procedure for handling the rare instance when a message for 

which a fast-path connection has been established, such as shown in FIG. 4C, has a 
packet that is not easily handled by the CPD. In this case the packet is sent to be 
processed by the protocol stack 44, which is handed the CCB for that message from 
cache 62 via a control dialogue with the CPD, as shown by arrow 76, signaling to the 

20 CPU to take over processing of that message. Slow-path processing by the protocol stack 
then results in data (D3) 80 from the packet being sent, as shown by arrow 82, to storage 
35. Once the packet has been processed and the error situation corrected, the CCB can be 
handed back via a control dialogue to the cache 62, so that payload data from subsequent 
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packets of that message can again be sent via the fast-path of the CPD 30. Thus the CPU 
and CPD together decide whether a given message is to be processed according to fast- 
path hardware processing or more conventional software processing by the CPU. 

Transmission of a message from the host 20 to the network 25 for delivery to 
5 remote host 22 also can be processed by either sequential protocol software processing 
via the CPU or accelerated hardware processing via the CPD 30, as shown in FIG. 5. A 
message (M) 90 that is selected by CPU 28 from storage 35 can be sent to session layer 
42 for processing by stack 44, as shown by arrows 92 and 96. For the situation in which 
a connection exists and the CPD 30 already has an appropriate CCB for the message, 

1 0 however, data packets can bypass host stack 44 and be sent by DMA directly to memory 
60, with the processor 55 adding to each data packet a single header containing all the 
appropriate protocol layers, and sending the resulting packets to the network 25 for 
transmission to remote host 22. This fast-path transmission can greatly accelerate 
processing for even a single packet, with the acceleration multiplied for a larger message. 

1 5 A message for which a fast-path connection is not extant thus may benefit from 

creation of a CCB with appropriate control and state information for guiding fast-path 
transmission. For a traditional connection-based message, such as typified by TCP/IP or 
SPX/IPX, the CCB is created during connection initialization dialogue. For a quick- 
connection message, such as typified by TTCP/EP, the CCB can be created with the same 

20 transaction that transmits payload data. In this case, the transmission of payload data 
may be a reply to a request that was used to set up the fast-path connection. In any case, 
the CCB provides protocol and status information regarding each of the protocol layers, 
including which user is involved and storage space for per-transfer information. The 
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CCB is created by protocol stack 44, which then passes the CCB to the CPD 30 by 
writing to a command register of the CPD, as shown by arrow 98. Guided by the CCB, 
the processor 55 moves network frame-sized portions of the data from the source in host 
memory 35 into its own memory 60 using DMA, as depicted by arrow 99. The processor 
5 55 then prepends appropriate headers and checksums to the data portions, and transmits 
the resulting frames to the network 25, consistent with the restrictions of the associated 
protocols. After the CPD 30 has received an acknowledgement that all the data has 
reached its destination, the CPD will then notify the host 35 by writing to a response 
buffer. 

1 0 Thus, fast-path transmission of data communications also relieves the host CPU 

of per-frame processing. A vast majority of data transmissions can be sent to the network 
by the fast-path. Both the input and output fast-paths attain a huge reduction in interrupts 
by functioning at an upper layer level, i.e., session level or higher, and interactions 
between the network microprocessor and the host occur using the full transfer sizes 

1 5 which that upper layer wishes to make. For fast-path communications, an interrupt only 
occurs (at the most) at the beginning and end of an entire upper-layer message 
transaction, and there are no interrupts for the sending or receiving of each lower layer 
portion or packet of that transaction. 

A simplified intelligent network interface card (INIC) 150 is shown in FIG. 6 to 

20 provide a network interface for a host 1 52. Hardware logic 171 of the INIC 150 is 
connected to a network 155, with a peripheral bus (PCI) 157 connecting the INIC and 
host. The host 152 in this embodiment has a TCP/IP protocol stack, which provides a 
slow-path 158 for sequential software processing of message frames received from the 
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network 155. The host 152 protocol stack includes a data link layer 160, network layer 
162, a transport layer 164 and an application layer 166, which provides a source or 
destination 168 for the communication data in the host 152. Other layers which are not 
shown, such as session and presentation layers, may also be included in the host stack 

5 152, and the source or destination may vary depending upon the nature of the data and 
may actually be the application layer. 

The INIC 150 has a network processor 170 which chooses between processing 
messages along a slow-path 158 that includes the protocol stack of the host, or along a 
fast-path 159 that bypasses the protocol stack of the host. Each received packet is 

10 processed on the fly by hardware logic 171 contained in INIC 150, so that all of the 
protocol headers for a packet can be processed without copying, moving or storing the 
data between protocol layers. The hardware logic 171 processes the headers of a given 
packet at one time as packet bytes pass through the hardware, by categorizing selected 
header bytes. Results of processing the selected bytes help to determine which other 

1 5 bytes of the packet are categorized, until a summary of the packet has been created, 
including checksum validations. The processed headers and data from the received 
packet are then stored in INIC storage 1 85, as well as the word or words summarizing the 
headers and status of the packet. 

The hardware processing of message packets received by INIC 150 from network 

20 155 is shown in more detail in FIG. 7. A received message packet first enters a media 
access controller 172, which controls INIC access to the network and receipt of packets 
and can provide statistical information for network protocol management. From there, 
data flows one byte at a time into an assembly register 174, which in this example is 128 
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bits wide. The data is categorized by a fly-by sequencer 178, as will be explained in 
more detail with regard to FIG. 8, which examines the bytes of a packet as they fly by, 
and generates status from those bytes that will be used to summarize the packet. The 
status thus created is merged with the data by a multiplexor 1 80 and the resulting data 

5 stored in SRAM 182. A packet control sequencer 176 oversees the fly-by sequencer 178, 
examines information from the media access controller 172, counts the bytes of data, 
generates addresses, moves status and manages the movement of data from the assembly 
register 174 to SRAM 182 and eventually DRAM 188. The packet control sequencer 176 
manages a buffer in SRAM 1 82 via SRAM controller 1 83, and also indicates to a DRAM 

1 0 controller 1 86 when data needs to be moved from SRAM 1 82 to a buffer in DRAM 188. 
Once data movement for the packet has been completed and all the data has been moved 
to the buffer in DRAM 188, the packet control sequencer 176 will move the status that 
has been generated in the fly-by sequencer 178 out to the SRAM 182 and to the 
beginning of the DRAM 188 buffer to be prepended to the packet data. The packet 

1 5 control sequencer 176 then requests a queue manager 184 to enter a receive buffer 

descriptor into a receive queue, which in turn notifies the processor 170 that the packet 
has been processed by hardware logic 171 and its status summarized. 

FIG. 8 shows that the fly-by sequencer 178 has several tiers, with each tier 
generally focusing on a particular portion of the packet header and thus on a particular 

20 protocol layer, for generating status pertaining to that layer. The fly-by sequencer 178 in 
this embodiment includes a media access control sequencer 191, a network sequencer 
192, a transport sequencer 194 and a session sequencer 195. Sequencers pertaining to 
higher protocol layers can additionally be provided. The fly-by sequencer 178 is reset by 
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the packet control sequencer 176 and given pointers by the packet control sequencer that 
tell the fly-by sequencer whether a given byte is available from the assembly register 174. 
The media access control sequencer 191 determines, by looking at bytes 0-5 , that a 
packet is addressed to host 152 rather than or in addition to another host. Offsets 12 and 

5 13 of the packet are also processed by the media access control sequencer 191 to 

determine the type field, for example whether the packet is Ethernet or 802.3. If the type 
field is Ethernet those bytes also tell the media access control sequencer 191 the packet's 
network protocol type. For the 802.3 case, those bytes instead indicate the length of the 
entire frame, and the media access control sequencer 191 will check eight bytes further 

10 into the packet to determine the network layer type. 

For most packets the network sequencer 192 validates that the header length 
received has the correct length, and checksums the network layer header. For fast-path 
candidates the network layer header is known to be IP or IPX from analysis done by the 
media access control sequencer 191 . Assuming for example that the type field is 802.3 

1 5 and the network protocol is IP, the network sequencer 192 analyzes the first bytes of the 
network layer header, which will begin at byte 22, in order to determine IP type. The 
first bytes of the IP header will be processed by the network sequencer 192 to determine 
what IP type the packet involves. Determining that the packet involves, for example, IP 
version 4, directs further processing by the network sequencer 192, which also looks at 

20 the protocol type located ten bytes into the EP header for an indication of the transport 
header protocol of the packet. For example, for IP over Ethernet, the IP header begins at 
offset 14, and the protocol type byte is offset 23, which will be processed by network 
logic to determine whether the transport layer protocol is TCP, for example. From the 
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length of the network layer header, which is typically 20-40 bytes, network sequencer 
192 determines the beginning of the packet's transport layer header for validating the 
transport layer header. Transport sequencer 194 may generate checksums for the 
transport layer header and data, which may include information from the IP header in the 

5 case of TCP at least. 

Continuing with the example of a TCP packet, transport sequencer 194 also 
analyzes the first few bytes in the transport layer portion of the header to determine, in 
part, the TCP source and destination ports for the message, such as whether the packet is 
NetBios or other protocols. Byte 12 of the TCP header is processed by the transport 

10 sequencer 194 to determine and validate the TCP header length. Byte 13 of the TCP 
header contains flags that may, aside from ack flags and push flags, indicate unexpected 
options, such as reset and fin, that may cause the processor to categorize this packet as an 
exception. TCP offset bytes 16 and 17 are the checksum, which is pulled out and stored 
by the hardware logic 171 while the rest of the frame is validated against the checksum. 

1 5 Session sequencer 195 determines the length of the session layer header, which in 

the case of NetBios is only four bytes, two of which tell the length of the NetBios 
payload data, but which can be much larger for other protocols. The session sequencer 
195 can also be used to categorize the type of message as read or write, for example, for 
which the fast-path may be particularly beneficial. Further upper layer logic processing, 

20 depending upon the message type, can be performed by the hardware logic 1 71 of packet 
control sequencer 176 and fly-by sequencer 178. Thus hardware logic 171 intelligently 
directs hardware processing of the headers by categorization of selected bytes from a 
single stream of bytes, with the status of the packet being built from classifications 
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determined on the fly. Once the packet control sequencer 176 detects that all of the 
packet has been processed by the fly-by sequencer 178, the packet control sequencer 176 
adds the status information generated by the fly-by sequencer 178 and any status 
information generated by the packet control sequencer 176, and prepends (adds to the 

5 front) that status information to the packet, for convenience in handling the packet by the 
processor 170. The additional status information generated by the packet control 
sequencer 176 includes media access controller 172 status information and any errors 
discovered, or data overflow in either the assembly register or DRAM buffer, or other 
miscellaneous information regarding the packet. The packet control sequencer 176 also 

1 0 stores entries into a receive buffer queue and a receive statistics queue via the queue 
manager 184. 

An advantage of processing a packet by hardware logic 171 is that the packet does 
not, in contrast with conventional sequential software protocol processing, have to be 
stored, moved, copied or pulled from storage for processing each protocol layer header, 

1 5 offering dramatic increases in processing efficiency and savings in processing time for 
each packet. The packets can be processed at the rate bits are received from the network, 
for example 100 megabits/second for a 100 baseT connection. The time for categorizing 
a packet received at this rate and having a length of sixty bytes is thus about 5 
microseconds. The total time for processing this packet with the hardware logic 171 and 

20 sending packet data to its host destination via the fast-path may be about 16 microseconds 
or less, assuming a 66 MH PCI bus, whereas conventional software protocol processing 
by a 300 MH Pentium II® processor may take as much as 200 microseconds in a busy 
system. More than an order of magnitude decrease in processing time can thus be 
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achieved with fast-path 1 59 in comparison with a high-speed CPU employing 
conventional sequential software protocol processing, demonstrating the dramatic 
acceleration provided by processing the protocol headers by the hardware logic 171 and 
processor 170, without even considering the additional time savings afforded by the 
5 reduction in CPU interrupts and host bus bandwidth savings. 

The processor 170 chooses, for each received message packet held in storage 
185, whether that packet is a candidate for the fast-path 159 and, if so, checks to see 
whether a fast-path has already been set up for the connection that the packet belongs to. 
To do this, the processor 170 first checks the header status summary to determine 

1 0 whether the packet headers are of a protocol defined for fast-path candidates. If not, the 
processor 170 commands DMA controllers in the INIC 1 50 to send the packet to the host 
for slow-path 158 processing. Even for a slow-path 158 processing of a message, the 
INIC 150 thus performs initial procedures such as validation and determination of 
message type, and passes the validated message at least to the data link layer 160 of the 

1 5 host. 

For fast-path 159 candidates, the processor 170 checks to see whether the header 
status summary matches a CCB held by the INIC. If so, the data from the packet is sent 
along fast-path 159 to the destination 168 in the host. If the fast-path 159 candidate's 
packet summary does not match a CCB held by the INIC, the packet may be sent to the 
20 host 152 for slow-path processing to create a CCB for the message. Employment of the 
fast-path 159 may also not be needed or desirable for the case of fragmented messages or 
other complexities. For the vast majority of messages, however, the INIC fast-path 159 
can greatly accelerate message processing. The INIC 150 thus provides a single state 
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machine processor 170 that decides whether to send data directly to its destination, based 
upon information gleaned on the fly, as opposed to the conventional employment of a 
state machine in each of several protocol layers for determining the destiny of a given 
packet. 

5 In processing an indication or packet received at the host 152, a protocol driver of 

the host selects the processing route based upon whether the indication is fast-path or 
slow-path. A TCP/IP or SPX/IPX message has a connection that is set up from which a 
CCB is formed by the driver and passed to the INIC for matching with and guiding the 
fast-path packet to the connection destination 168. For a TTCP/IP message, the driver 

1 0 can create a connection context for the transaction from processing an initial request 
packet, including locating the message destination 168, and then passing that context to 
the INIC in the form of a CCB for providing a fast-path for a reply from that destination. 
A CCB includes connection and state information regarding the protocol layers and 
packets of the message. Thus a CCB can include source and destination media access 

1 5 control (MAC) addresses, source and destination IP or IPX addresses, source and 
destination TCP or SPX ports, TCP variables such as timers, receive and transmit 
windows for sliding window protocols, and information denoting the session layer 
protocol. 

Caching the CCBs in a hash table in the INIC provides quick comparisons with 
20 words summarizing incoming packets to determine whether the packets can be processed 
via the fast-path 159, while the full CCBs are also held in the INIC for processing. Other 
ways to accelerate this comparison include software processes such as a B-tree or 
hardware assists such as a content addressable memory (CAM). When INIC microcode 
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or comparitor circuits detect a match with the CCB, a DMA controller places the data 
from the packet in the destination 168, without any interrupt by the CPU, protocol 
processing or copying. Depending upon the type of message received, the destination of 
the data may be the session, presentation or application layers, or a file buffer cache in 
5 the host 152. 

FIG. 9 shows an INIC 200 connected to a host 202 that is employed as a file 
server. This INIC provides a network interface for several network connections 
employing the 802.3u standard, commonly known as Fast Ethernet. The INIC 200 is 
connected by a PCI bus 205 to the server 202, which maintains a TCP/IP or SPX/IPX 

1 0 protocol stack including MAC layer 212, network layer 215, transport layer 217 and 
application layer 220, with a source/destination 222 shown above the application layer, 
although as mentioned earlier the application layer can be the source or destination. The 
INIC is also connected to network lines 210, 240, 242 and 244, which are preferably fast 
Ethernet, twisted pair, fiber optic, coaxial cable or other lines each allowing data 

1 5 transmission of 100 Mb/s, while faster and slower data rates are also possible. Network 
lines 210, 240, 242 and 244 are each connected to a dedicated row of hardware circuits 
which can each validate and summarize message packets received from their respective 
network line. Thus line 210 is connected with a first horizontal row of sequencers 250, 
line 240 is connected with a second horizontal row of sequencers 260, line 242 is 

20 connected with a third horizontal row of sequencers 262 and line 244 is connected with a 
fourth horizontal row of sequencers 264. After a packet has been validated and 
summarized by one of the horizontal hardware rows it is stored along with its status 
summary in storage 270. 
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A network processor 230 determines, based on that summary and a comparison 
with any CCBs stored in the INIC 200, whether to send a packet along a slow-path 231 
for processing by the host. A large majority of packets can avoid such sequential 
processing and have their data portions sent by DMA along a fast-path 237 directly to the 

5 data destination 222 in the server according to a matching CCB. Similarly, the fast-path 
237 provides an avenue to send data directly from the source 222 to any of the network 
lines by processor 230 division of the data into packets and addition of full headers for 
network transmission, again minimizing CPU processing and interrupts. For clarity only 
horizontal sequencer 250 is shown active; in actuality each of the sequencer rows 250, 

10 260, 262 and 264 offers full duplex communication, concurrently with all other sequencer 
rows. The specialized INIC 200 is much faster at working with message packets than 
even advanced general-purpose host CPUs that processes those headers sequentially 
according to the software protocol stack. 

One of the most commonly used network protocols for large messages such as file 

1 5 transfers is server message block (SMB) over TCP/IP. SMB can operate in conjunction 
with redirector software that determines whether a required resource for a particular 
operation, such as a printer or a disk upon which a file is to be written, resides in or is 
associated with the host from which the operation was generated or is located at another 
host connected to the network, such as a file server. SMB and server/redirector are 

20 conventionally serviced by the transport layer; in the present invention SMB and 

redirector can instead be serviced by the INIC. In this case, sending data by the DMA 
controllers from the INIC buffers when receiving a large SMB transaction may greatly 
reduce interrupts that the host must handle. Moreover, this DMA generally moves the 
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data to its final destination in the file system cache. An SMB transmission of the present 
invention follows essentially the reverse of the above described SMB receive, with data 
transferred from the host to the INIC and stored in buffers, while the associated protocol 
headers are prepended to the data in the INIC, for transmission via a network line to a 

5 remote host. Processing by the INIC of the multiple packets and multiple TCP, IP, 

NetBios and SMB protocol layers via custom hardware and without repeated interrupts of 
the host can greatly increase the speed of transmitting an SMB message to a network line. 

As shown in FIG. 10, for controlling whether a given message is processed by the 
host 202 or by the INIC 200, a message command driver 300 may be installed in host 202 

10 to work in concert with a host protocol stack 310. The command driver 300 can 

intervene in message reception or transmittal, create CCBs and send or receive CCBs 
from the INIC 200, so that functioning of the INIC, aside from improved performance, is 
transparent to a user. Also shown is an INIC memory 304 and an INIC miniport driver 
306, which can direct message packets received from network 210 to either the 

1 5 conventional protocol stack 310 or the command protocol stack 300, depending upon 
whether a packet has been labeled as a fast-path candidate. The conventional protocol 
stack 310 has a data link layer 312, a network layer 314 and a transport layer 316 for 
conventional, lower layer processing of messages that are not labeled as fast-path 
candidates and therefore not processed by the command stack 300, Residing above the 

20 lower layer stack 3 1 0 is an upper layer 318, which represents a session, presentation 
and/or application layer, depending upon the message communicated. The command 
driver 300 similarly has a data link layer 320, a network layer 322 and a transport layer 
325. 
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The driver 300 includes an upper layer interface 330 that determines, for 
transmission of messages to the network 210, whether a message transmitted from the 
upper layer 318 is to be processed by the command stack 300 and subsequently the INIC 
fast-path, or by the conventional stack 310. When the upper layer interface 330 receives 

5 an appropriate message from the upper layer 3 1 8 that would conventionally be intended 
for transmission to the network after protocol processing by the protocol stack of the 
host, the message is passed to driver 300. The INIC then acquires network-sized portions 
of the message data for that transmission via INIC DMA units, prepends headers to the 
data portions and sends the resulting message packets down the wire. Conversely, in 

1 0 receiving a TCP, TTCP, SPX or similar message packet from the network 2 1 0 to be used 
in setting up a fast-path connection, miniport driver 306 diverts that message packet to 
command driver 300 for processing. The driver 300 processes the message packet to 
create a context for that message, with the driver 302 passing the context and command 
instructions back to the INIC 200 as a CCB for sending data of subsequent messages for 

1 5 the same connection along a fast-path. Hundreds of TCP, TTCP, SPX or similar CCB 
connections may be held indefinitely by the INIC, although a least recently used (LRU) 
algorithm is employed for the case when the INIC cache is full. The driver 300 can also 
create a connection context for a TTCP request which is passed to the INIC 200 as a 
CCB, allowing fast-path transmission of a TTCP reply to the request. A message having 

20 a protocol that is not accelerated can be processed conventionally by protocol stack 310. 
FIG. 1 1 shows a TCP/IP implementation of command driver software for 
Microsoft® protocol messages. A conventional host protocol stack 350 includes MAC 
layer 353, IP layer 355 and TCP layer 358. A command driver 360 works in concert with 
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the host stack 350 to process network messages. The command driver 360 includes a 
MAC layer 363, an IP layer 366 and an Alacritech TCP (ATCP) layer 373. The 
conventional stack 350 and command driver 360 share a network driver interface 
specification (NDIS) layer 375, which interacts with the INIC miniport driver 306. The 
5 INIC miniport driver 306 sorts receive indications for processing by either the 

conventional host stack 350 or the ATCP driver 360. A TDI filter driver and upper layer 
interface 380 similarly determines whether messages sent from a TDI user 382 to the 
network are diverted to the command driver and perhaps to the fast-path of the INIC, or 
processed by the host stack. 

1 0 FIG. 12 depicts a typical SMB exchange between a client 1 90 and server 290, 

both of which have communication devices of the present invention, the communication 
devices each holding a CCB defining their connection for fast-path movement of data. 
The client 190 includes INIC 150, 802.3 compliant data link layer 160, IP layer 162, TCP 
layer 164, NetBios layer 166, and SMB layer 168. The client has a slow-path 157 and 

1 5 fast-path 159 for communication processing. Similarly, the server 290 includes INIC 

200, 802.3 compliant data link layer 212, IP layer 215, TCP layer 217, NetBios layer 220, 
and SMB 222. The server is connected to network lines 240, 242 and 244, as well as line 
210 which is connected to client 190. The server also has a slow-path 23 1 and fast-path 
237 for communication processing. 

20 Assuming that the client 190 wishes to read a 100KB file on the server 290, the 

client may begin by sending a Read Block Raw (RBR) SMB command across network 
210 requesting the first 64 KB of that file on the server 290. The RBR command may be 
only 76 bytes, for example, so the INIC 200 on the server will recognize the message 
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type (SMB) and relatively small message size, and send the 76 bytes directly via the fast- 
path to NetBios of the server. NetBios will give the data to SMB, which processes the 
Read request and fetches the 64KB of data into server data buffers. SMB then calls 
NetBios to send the data, and NetBios outputs the data for the client. In a conventional 

5 host, NetBios would call TCP output and pass 64 KB to TCP, which would divide the 
data into 1460 byte segments and output each segment via IP and eventually MAC (slow- 
path 23 1). In the present case, the 64KB data goes to the ATCP driver along with an 
indication regarding the client-server SMB connection, which denotes a CCB held by the 
INIC. The INIC 200 then proceeds to DMA 1460 byte segments from the host buffers, 

10 add the appropriate headers for TCP, IP and MAC at one time, and send the completed 
packets on the network 210 (fast-path 237). The INIC 200 will repeat this until the whole 
64KB transfer has been sent. Usually after receiving acknowledgement from the client 
that the 64KB has been received, the INIC will then send the remaining 36KB also by the 
fast-path 237. 

1 5 With INIC 1 50 operating on the client 1 90 when this reply arrives, the INIC 1 50 

recognizes from the first frame received that this connection is receiving fast-path 159 
processing (TCP/IP, NetBios, matching a CCB), and the ATCP may use this first frame 
to acquire buffer space for the message. This latter case is done by passing the first 128 
bytes of the NetBios portion of the frame via the ATCP fast-path directly to the host 

20 NetBios; that will give NetBios/SMB all of the frame's headers. NetBios/SMB will 
analyze these headers, realize by matching with a request ID that this is a reply to the 
original RawRead connection, and give the ATCP a 64K list of buffers into which to 
place the data. At this stage only one frame has arrived, although more may arrive while 
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this processing is occurring. As soon as the client buffer list is given to the ATCP, it 
passes that transfer information to the INIC 150, and the INIC 1 50 starts DMAing any 
frame data that has accumulated into those buffers. 

FIG. 13 provides a simplified diagram of the INIC 200, which combines the 

5 functions of a network interface controller and a protocol processor in a single ASIC chip 
400. The INIC 200 in this embodiment offers a full-duplex, four channel, 10/100- 
Megabit per second (Mbps) intelligent network interface controller that is designed for 
high speed protocol processing for server applications. Although designed specifically 
for server applications, the INIC 200 can be connected to personal computers, 

1 0 workstations, routers or other hosts anywhere that TCP/IP, TTCP/IP or SPX/IPX 
protocols are being utilized. 

The INIC 200 is connected with four network lines 210, 240, 242 and 244, which 
may transport data along a number of different conduits, such as twisted pair, coaxial 
cable or optical fiber, each of the connections providing a media independent interface 

1 5 (Mil). The lines preferably are 802.3 compliant and in connection with the INIC 
constitute four complete Ethernet nodes, the INIC supporting lOBase-T, 10Base-T2, 
100Base-TX, 100Base-FX and 100Base-T4 as well as future interface standards. 
Physical layer identification and initialization is accomplished through host driver 
initialization routines. The connection between the network lines 210, 240, 242 and 244 

20 and the INIC 200 is controlled by MAC units MAC-A 402, MAC-B 404, MAC-C 406 
and MAC-D 408 which contain logic circuits for performing the basic functions of the 
MAC sublayer, essentially controlling when the INIC accesses the network lines 210, 
240, 242 and 244. The MAC units 402-408 may act in promiscuous, multicast or unicast 
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modes, allowing the INIC to function as a network monitor, receive broadcast and 
multicast packets and implement multiple MAC addresses for each node. The MAC 
units 402-408 also provide statistical information that can be used for simple network 
management protocol (SNMP). 

5 The MAC units 402, 404, 406 and 408 are each connected to a transmit and 

receive sequencer, XMT & RCV-A 418, XMT & RCV-B 420, XMT & RCV-C 422 and 
XMT & RCV-D 424, by wires 410, 412, 414 and 416, respectively. Each of the transmit 
and receive sequencers can perform several protocol processing steps on the fly as 
message frames pass through that sequencer. In combination with the MAC units, the 

1 0 transmit and receive sequencers 41 8-422 can compile the packet status for the data link, 
network, transport, session and, if appropriate, presentation and application layer 
protocols in hardware, greatly reducing the time for such protocol processing compared 
to conventional sequential software engines. The transmit and receive sequencers 410- 
414 are connected, by lines 426, 428, 430 and 432 to an SRAM and DMA controller 444, 

1 5 which includes DMA controllers 438 and SRAM controller 442. Static random access 
memory (SRAM) buffers 440 are coupled with SRAM controller 442 by line 441. The 
SRAM and DMA controllers 444 interact across line 446 with external memory control 
450 to send and receive frames via external memory bus 455 to and from dynamic 
random access memory (DRAM) buffers 460, which is located adjacent to the IC chip 

20 400. The DRAM buffers 460 may be configured as 4 MB, 8 MB, 16 MB or 32 MB, and 
may optionally be disposed on the chip. The SRAM and DMA controllers 444 are 
connected via line 464 to a PCI Bus Interface Unit (BIU) 468, which manages the 
interface between the INIC 200 and the PCI interface bus 257. The 64-bit, multiplexed 
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BIU 380 provides a direct interface to the PCI bus 257 for both slave and master 
functions. The INIC 200 is capable of operating in either a 64-bit or 32-bit PCI 
environment, while supporting 64-bit addressing in either configuration. 

A microprocessor 470 is connected by line 472 to the SRAM and DMA 
5 controllers 444, and connected via line 475 to the PCI BIU 468. Microprocessor 470 
instructions and register files reside in an on chip control store 480, which includes a 
writable on-chip control store (WCS) of SRAM and a read only memory (ROM), and is 
connected to the microprocessor by line 477. The microprocessor 470 offers a 
programmable state machine which is capable of processing incoming frames, processing 

1 0 host commands, directing network traffic and directing PCI bus traffic. Three processors 
are implemented using shared hardware in a three level pipelined architecture that 
launches and completes a single instruction for every clock cycle. A receive processor 
482 is dedicated to receiving communications while a transmit processor 484 is dedicated 
to transmitting communications in order to facilitate full duplex communication, while a 

1 5 utility processor 486 offers various functions including overseeing and controlling PCI 
register access. The instructions for the three processors 482, 484 and 486 reside in the 
on-chip control-store 480. 

The INIC 200 in this embodiment can support up to 256 CCBs which are 
maintained in a table in the DRAM 460. There is also, however, a CCB index in hash 

20 order in the SRAM 440 to save sequential searching. Once a hash has been generated, 
the CCB is cached in SRAM, with up to sixteen cached CCBs in SRAM in this example. 
These cache locations are shared between the transmit 484 and receive 486 processors so 
that the processor with the heavier load is able to use more cache buffers. There are also 
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eight header buffers and eight command buffers to be shared between the sequencers. A 
given header or command buffer is not statically linked to a specific CCB buffer, as the 
link is dynamic on a per- frame basis. 

FIG. 14 shows an overview of the pipelined microprocessor 470, in which 
5 instructions for the receive, transmit and utility processors are executed in three distinct 
phases according to Clock increments I, II and III, the phases corresponding to each of 
the pipeline stages. Each phase is responsible for different functions, and each of the 
three processors occupies a different phase during each Clock increment. Each processor 
usually operates upon a different instruction stream from the control store 480, and each 

1 0 carries its own program counter and status through each of the phases. 

In general, a first instruction phase 500 of the pipelined microprocessors 
completes an instruction and stores the result in a destination operand, fetches the next 
instruction, and stores that next instruction in an instruction register. A first register set 
490 provides a number of registers including the instruction register, and a set of controls 

1 5 492 for first register set provides the controls for storage to the first register set 490. 
Some items pass through the first phase without modification by the controls 492, and 
instead are simply copied into the first register set 490 or a RAM file register 533. A 
second instruction phase 560 has an instruction decoder and operand multiplexer 498 that 
generally decodes the instruction that was stored in the instruction register of the first 

20 register set 490 and gathers any operands which have been generated, which are then 

stored in a decode register of a second register set 496. The first register set 490, second 
register set 496 and a third register set 501, which is employed in a third instruction phase 
600, include many of the same registers, as will be seen in the more detailed views of 
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FIGs. 14 A-C. The instruction decoder and operand multiplexer 498 can read from two 
address and data ports of the RAM file register 533, which operates in both the first phase 
500 and second phase 560. A third phase 600 of the processor 470 has an arithmetic 
logic unit (ALU) 602 which generally performs any ALU operations on the operands 
5 from the second register set, storing the results in a results register included in the third 
register set 501. A stack exchange 608 can reorder register stacks, and a queue manager 
503 can arrange queues for the processor 470, the results of which are stored in the third 
register set. 

The instructions continue with the first phase then following the third phase, as 
10 depicted by a circular pipeline 505. Note that various functions have been distributed 
across the three phases of the instruction execution in order to minimize the 
combinatorial delays within any given phase. With a frequency in this embodiment of 66 
Megahertz, each Clock increment takes 15 nanoseconds to complete, for a total of 45 
nanoseconds to complete one instruction for each of the three processors. The instruction 
1 5 phases are depicted in more detail in FIGs. 15 A-C, in which each phase is shown in a 
different figure. 

More particularly, FIG. 15A shows some specific hardware functions of the first 
phase 500, which generally includes the first register set 490 and related controls 492. 
The controls for the first register set 492 includes an SRAM control 502, which is a 
20 logical control for loading address and write data into SRAM address and data registers 
520. Thus the output of the ALU 602 from the third phase 600 may be placed by SRAM 
control 502 into an address register or data register of SRAM address and data registers 
520. A load control 504 similarly provides controls for writing a context for a file to file 
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context register 522, and another load control 506 provides controls for storing a variety 
of miscellaneous data to flip-flop registers 525. ALU condition codes, such as whether a 
carried bit is set, get clocked into ALU condition codes register 528 without an operation 
performed in the first phase 500. Flag decodes 508 can perform various functions, such 

5 as setting locks, that get stored in flag registers 530. 

The RAM file register 533 has a single write port for addresses and data and two 
read ports for addresses and data, so that more than one register can be read from at one 
time. As noted above, the RAM file register 533 essentially straddles the first and second 
phases, as it is written in the first phase 500 and read from in the second phase 560. A 

1 0 control store instruction 5 1 0 allows the reprogramming of the processors due to new data 
in from the control store 480, not shown in this figure, the instructions stored in an 
instruction register 535. The address for this is generated in a fetch control register 511, 
which determines which address to fetch, the address stored in fetch address register 538. 
Load control 515 provides instructions for a program counter 540, which operates much 

1 5 like the fetch address for the control store. A last-in first-out stack 544 of three registers 
is copied to the first register set without undergoing other operations in this phase. 
Finally, a load control 517 for a debug address 548 is optionally included, which allows 
correction of errors that may occur. 

FIG. 15B depicts the second microprocessor phase 560, which includes reading 

20 addresses and data out of the RAM file register 533. A scratch SRAM 565 is written 
from SRAM address and data register 520 of the first register set, which includes a 
register that passes through the first two phases to be incremented in the third. The 
scratch SRAM 565 is read by the instruction decoder and operand multiplexer 498, as are 
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most of the registers from the first register set, with the exception of the stack 544, debug 
address 548 and SRAM address and data register mentioned above. The instruction 
decoder and operand multiplexer 498 looks at the various registers of set 490 and SRAM 
565, decodes the instructions and gathers the operands for operation in the next phase, in 
5 particular determining the operands to provide to the ALU 602 below. The outcome of 
the instruction decoder and operand multiplexer 498 is stored to a number of registers in 
the second register set 496, including ALU operands 579 and 582, ALU condition code 
register 580, and a queue channel and command 587 register, which in this embodiment 
can control thirty-two queues. Several of the registers in set 496 are loaded fairly directly 

1 0 from the instruction register 535 above without substantial decoding by the decoder 498, 
including a program control 590, a literal field 589, a test select 584 and a flag select 585. 
Other registers such as the file context 522 of the first phase 500 are always stored in a 
file context 577 of the second phase 560, but may also be treated as an operand that is 
gathered by the multiplexer 572. The stack registers 544 are simply copied in stack 

1 5 register 594. The program counter 540 is incremented 568 in this phase and stored in 
register 592. Also incremented 570 is the optional debug address 548, and a load control 
575 may be fed from the pipeline 505 at this point in order to allow error control in each 
phase, the result stored in debug address 598. 

FIG. 15C depicts the third microprocessor phase 600, which includes ALU and 

20 queue operations. The ALU 602 includes an adder, priority encoders and other standard 
logic functions. Results of the ALU are stored in registers ALU output 618, ALU 
condition codes 620 and destination operand results 622. A file context register 616, flag 
select register 626 and literal field register 630 are simply copied from the previous phase 
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560. A test multiplexer 604 is provided to determine whether a conditional jump results 
in a jump, with the results stored in a test results register 624. The test multiplexer 604 
may instead be performed in the first phase 500 along with similar decisions such as fetch 
control 5 1 1 . A stack exchange 608 shifts a stack up or down depending by fetching a 
5 program counter from stack 594 or putting a program counter onto that stack, results of 
which are stored in program control 634, program counter 638 and stack 640 registers. 
The SRAM address may optionally be incremented in this phase 600. Another load 
control 610 for another debug address 642 may be forced from the pipeline 505 at this 
point in order to allow error control in this phase also. A queue RAM and queue ALU 

10 606 reads from the queue channel and command register 587, stores in SRAM and 

rearranges queues, adding or removing data and pointers as needed to manage the queues 
of data, sending results to the test multiplexer 604 and a queue flags and queue address 
register 628. Thus the queue RAM and ALU 606 assumes the duties of managing queues 
for the three processors, a task conventionally performed sequentially by software on a 

1 5 CPU, the queue manager 606 instead providing accelerated and substantially parallel 
hardware queuing. 

The above-described system for protocol processing of data communication 
results in dramatic reductions in the time required for processing large, connection-based 
messages. Protocol processing speed is tremendously accelerated by specially designed 
20 protocol processing hardware as compared with a general purpose CPU running 

conventional protocol software, and interrupts to the host CPU are also substantially 
reduced. These advantages can be provided to an existing host by addition of an 
intelligent network interface card (INIC), or the protocol processing hardware may be 
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integrated with the CPU. In either case, the protocol processing hardware and CPU 
intelligently decide which device processes a given message, and can change the 
allocation of that processing based upon conditions of the message. 
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Claims - Prior to Pruning 



1 . A method for communication between a network and a host computer having a 
processor and a sequential stack of protocol layers, the method comprising: 

receiving, by said host from said network, a message packet including data 
and a plurality of headers corresponding to said stack of protocol layers, said data 
intended for placement in a destination of said host according to protocol processing of 
said headers, 

processing, as a group and at one time, said plurality of headers, including 
creating a summary of said group of headers, and 

sending said data to said destination according to said summary of said 
group of headers, whereby sequential processing of said packet by said stack of protocol 
layers is avoided. 

2. The method of claim 1, further comprising choosing, based upon said summary, 
whether to process said packet by said protocol layers, prior to sending said data to said 
destination. 

3. The method of claim 1, wherein said processing of said group of headers occurs 
during said receiving, by said host from said network, of said message packet. 
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4. The method of claim 1 , further comprising creating a communication control 
block for a connection including said packet, and matching said summary with said 
communication control block, for sending said data to said destination. 

5. The method of claim 1, farther comprising creating a communication control 
block for a connection including said packet, wherein sending said data to said 
destination includes guiding said data by said communication control block. 

6. The method of claim 8, further comprising transmitting a second message packet 
from said host to said network by referencing said communication control block. 

7. A method for processing communication between a network and a host having a 
sequential protocol processing stack, the method comprising: 

providing a device including a communication processor, said device 
being connected to said host and said network, 

receiving a message frame from said network by said host, said frame 
including data and a series of headers corresponding to said sequential protocol 
processing stack, 

analyzing said series of headers as a stream of bytes by said device, 
including processing said headers without copying said data, thereby creating a summary 
of said frame. 
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8. The method of claim 7, further comprising selecting, based upon said processing, 
whether to process said packet by said stack or to send said data to a destination 
according to said summary. 

9. The method of claim 7, further comprising: 

creating, by said host, a communication control block for a message 
including said frame, 

storing said communication control block in said device, and 

guiding said data to a destination denoted by said communication control 

block. 

10. The method of claim 9, further comprising comparing said summary with said 
communication control block, prior to guiding said data to said destination. 

1 1 . The method of claim 7, further comprising: 

receiving a second message frame from said network by said host, and 
processing said second message frame by said sequential processing stack. 

12. The method of claim 7, further comprising: 

transmitting, via said device, transmission data from said host to said 
network, including simultaneously prepending several protocol headers to said 
transmission data for network transfer to a remote host. 
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13. A method for communication between a network and a host computer having a 
processor and a sequential stack of protocol layers, the method comprising: 

receiving, by said host from said network, a message having multiple 
packets, each of said packets including a data portion and an associated sequence of 
headers which include information corresponding to said sequential stack of protocol 
layers and indicate an upper layer destination in said host for said data, and 

sending a plurality of said data portions to said destination without said 
associated headers and without generating an interrupt to any host CPU. 

14. The method of claim 13, further comprising choosing whether to process said 
packets by said stack of protocol layers, prior to sending said data portions to said 
destination. 

15. The method of claim 13, further comprising summarizing said headers with a 
protocol processing device, prior to sending said data portions to said destination without 
said headers. 

16. The method of claim 13, wherein said sending includes moving said data portions 
with DMA units controlled by said processor. 
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17. The method of claim 13, further comprising transmitting a data file from said host 
to said network, including dividing said data file into a series of data units, prepending 
headers to said data units and thereby creating a series of network frames, and placing 
said network frames on said network without generating an interrupt to any host CPU. 

18. A method for communication between a host computer and a network, the host 
computer having a CPU, a storage unit and a sequential stack of protocol layers, the 
method comprising: 

providing a device connected to said network and said host, said device 
having a processor, 

receiving by said device a first message from said network, 

processing said first message, including creating a communication control 
block for said first message, 

receiving by said device a second message from said network, said second 
message including data and a header, said header including a series of protocol layer 
headers, 

processing said header by said device, including generating a summary of 
said header, without copying said data during said processing of said header, and 

sending said data by said device to an upper layer of said protocol layers 
in a form suitable for said upper layer, including guiding said sending with said 
communication control block. 
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1 9. The method of claim 1 8, further comprising receiving by said device a third 
message relating to said first and second messages, and passing said communication 
control block from said device to said storage unit, thereby passing control of processing 
said third message to said CPU. 

20. The method of claim 18, further comprising identifying said second message as a 
fast-path candidate, prior to sending said data to said upper layer. 

2 1 . The method of claim 1 8, further comprising matching said summary with said 
communication control block, prior to sending said data to said upper layer. 

22. The method of claim 1 8, wherein sending said data to said upper layer includes 
moving said data by direct memory access. 

22. The method of claim 18, further comprising transmitting from said host to said 
network a third message, including sending said third message via said device by 
referencing said communication control block and prepending a transmission header to 
data acquired from a host source, said transmission header including a plurality of 
protocol layer headers. 
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23. A method for communication between a local host and a remote host connected 
by a network, with the local host having a protocol processing stack and an associated 
protocol processing device, the method comprising: 

creating, by the protocol processing stack, a communication control block 
defining a connection between the local host and the remote host, 

passing said communication control block to the device, such that a 
message packet transferred between the network and the local host and associated with 
said connection is generally processed by the device instead of by the protocol processing 
stack. 

24. The method of claim 23, further comprising passing said communication control 
block back to the local host, such that a second message packet transferred between the 
network and the local host and associated with said connection is generally processed by 
the protocol processing stack. 

25. The method of claim 24, wherein said message packet and said second message 
packets are contained in a message transferred between the network and the local host. 

26. The method of claim 24, wherein said message packet is part of a first message 
transferred between the network and the local host and said second message packet is part 
of a second message transferred between the network and the local host. 
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27. The method of claim 23, further comprising: 

receiving, by the device, a second message packet from the network, and 
summarizing, by the device, said second message packet, thereby 
generating a summary of said second message packet, and 

comparing said summary with said communication control block. 

28. The method of claim 23, further comprising: 

transmitting, by the device, a second message packet to the network, 
including forming a header based upon said communication control block and prepending 
said header to said second message packet. 

29. A method for network communication by a host computer having a processor, a 
memory and a sequential stack of protocol layers, the method comprising: 

receiving by the host from the network a packet including data and a 
plurality of headers relating to the stack of protocol layers, said data having a destination 
in said host, 

categorizing said packet with a hardware logic sequencer, including 
classifying said headers and creating a summary of said packet, and 

choosing, based upon said summary, whether to send said packet to said 
stack of protocol layers or to bypass said stack of protocol layers by sending said data to 
said destination. 
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30. The method of claim 29, wherein said packet is a part of a message having a 
plurality of packets, and further comprising: 

receiving by said host from said network a second packet of said message, 
said second packet including additional data and additional headers, 

categorizing said second packet with said hardware logic sequencer, 
including classifying said additional headers and creating a second packet summary, 

choosing, based upon said second packet summary, whether to send said 
second packet to said stack of protocol layers or to bypass said stack of protocol layers 
and send said additional data to said destination, whereby only one of said first and 
second packets is sent to said stack of protocol layers. 

3 1 . The method of claim 29, further comprising: 

sending said packet to said stack of protocol layers, 

processing said packet with said stack of protocol layers and thereby 
creating a context for said message, 

receiving by said host from said network a related packet including 
additional data and additional headers, and 

employing said context for sending said related packet to said destination. 

32. The method of claim 29, further comprising creating a context for a message 
including said packet, said context defining a connection between said host and a remote 
host, wherein choosing whether to send said packet to said stack of protocol layers or to 
bypass said stack of protocol layers includes comparing said summary with said context. 
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33. The method of claim 29, further comprising bypassing said stack of protocol 
layers by sending said data to said destination in a form suitable for said destination. 

34. The method of claim 29, further comprising 

sending said packet to said stack of protocol layers, 
processing said packet with said stack of protocol layers and thereby 
creating a context for said message, and 

employing said context for transmitting a reply to said network from said 
application space, including prepending a transmission header to reply data, said 
transmission header including control information regarding each of said protocol layers. 

35. A network communication processing method for a host computer having a CPU 
with a sequential protocol stack, the method comprising: 

providing a second protocol stack to said CPU, said second protocol stack 
supporting an upper layer protocol supported by said first protocol stack, 
receiving by said host a first portion of a message, 
categorizing said first portion by said host, 

selecting, based upon said categorizing of said first portion, to process said 
first portion by said second protocol stack, 

receiving by said host a second portion of said message, 

categorizing said second portion by said host, and 

selecting, based upon said categorizing of said second portion, to process 
said second portion by said sequential protocol stack. 
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36. The method of claim 35, further comprising processing, by said second stack, said 
first portion and thereby creating a communication control block for a connection 
including said message. 

37. The method of claim 35, further comprising 

providing a network processor, and 

passing said communication control block to said network processor, 
including passing command of said message to said processor. 

38. The method of claim 37, further comprising passing said communication control 
block from said network processor to said CPU, including passing command of said 
message to said CPU. 

39. The method of claim 35, further comprising providing a memory logically 
adjacent to said network processor, and caching said communication control block in said 
memory. 

40. A method for processing communication between network hosts, the method 
comprising: 

creating a context of control instructions representing a connection 
between a source in a first host and a destination in a second host, 

providing, at said first host, data for transmission from said source to said 

destination, 
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forming, based upon said context, a header including control instructions 
for several protocol layers, 

prepending said header to said data, thereby creating a message packet, 

and 

sending said message packet to said second host. 

41 . The method of claim 40, further comprising providing a processor devoted 
primarily to communication processing, wherein forming said header is performed by 
said processor. 

42. The method of claim 40, further comprising providing a storage unit and a direct 
memory access unit adjacent to said host, and moving said data from said source to said 
storage unit by said direct memory access unit, prior to prepending said header to said 
data. 

43. The method of claim 40, further comprising configuring in said first host a 
protocol driver for creating said context, and diverting said data by said protocol driver to 
a processor for prepending said header to said data. 

44. The method of claim 40, further comprising dividing said data into a plurality of 
data portions, wherein prepending said header to said data includes adding said header to 
each of said portions. 
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45. The method of claim 40, further comprising providing a storage unit to said host 
and moving said data from said source to said storage unit as a plurality of data portions. 



46. A system for communication between a local host and a remote host that are 
connected by a network, the system comprising: 

a device connected to the network and to the local host, said device 
including hardware logic for processing data packets, 

a protocol processing stack disposed in the local host and configured for 
creating a communication control block and passing said communication control block to 
said device, with said communication control block defining a connection between the 
local host and the remote host, 

wherein said device and said protocol processing stack are arranged such 
that a message transferred between said network and said local host is generally 
processed by said device instead of said protocol processing stack when said device is 
holding said communication control block. 



47. The host of claim 40, wherein said host is a file server for said network, and said 
device has a plurality of connections to said network. 
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48. A device for processing communication between a network and a host having a 
stack of protocol layers, said device comprising: 

hardware logic for categorizing protocol information received as part of a 
network message packet and creating a summary of said information, 
a memory for storing said packet and said summary, 
a microprocessor for comparing said summary with a connection context, 
and for moving said packet without said protocol information to a destination in said host 
denoted by said context. 

49. The device of claim 48, wherein said microprocessor includes a plurality of 
pipelined processors, with one of said processors configured for transmitting network 
messages and another of said processors configured for receiving network messages. 

50. The device of claim 48, wherein said hardware logic includes a plurality of 
sequencers corresponding to a plurality of headers of said protocol information. 
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51. A network interface device for processing communication between a network and 
a host having a stack of protocol layers, said device comprising: 

a storage unit for storing a message packet being transferred between said 
network and said host, said packet including a sequence of protocol headers and 
associated data, and 

a processor for referencing said headers to a context defining a network 
connection, and for moving said data according to said context between said storage unit 
and said host. 

52. The network interface device of claim 5 1 , wherein said processor includes a 
sequencer for validating and summarizing said packet. 

53. The network interface device of claim 51, wherein said processor includes a 
plurality of pipelined microprocessors, with one of said microprocessors configured for 
transmitting network messages and another of said microprocessors configured for 
receiving network messages. 
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Abstract of the Disclosure 
A system for protocol processing in a computer network has an intelligent 
network interface card (INIC) or communication processing device (CPD) associated 
with a host computer. The INIC provides a fast-path that avoids protocol processing for 
5 most large multipacket messages, greatly accelerating data communication. The INIC 
also assists the host for those message packets that are chosen for processing by host 
software layers. A communication control block for a message is defined that allows 
DMA controllers of the INIC to move data, free of headers, directly to or from a 
destination or source in the host. The context is stored in the INIC as a communication 
1 0 control block (CCB) that can be passed back to the host for message processing by the 
host. The INIC contains specialized hardware circuits that are much faster at their 
specific tasks than a general purpose CPU. A preferred embodiment includes a trio of 
pipelined processors with separate processors devoted to transmit, receive and 
management processing, with full duplex communication for four fast Ethernet nodes. 
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